#include <iostream>
#include <set> 
using namespace std;
int main() {
    multiset<int> s;
    s.insert(1);
    s.insert(1);
    s.insert(2);
    s.insert(2);
    s.insert(4);
    s.insert(4);
    s.insert(3);
    for(auto& e : s) {
        cout << e << " ";
    }
    cout << endl;
    return 0;
}